Green bi-fuel vehicle routing problem with time windows in fuel delivery
نویسنده
چکیده
In this paper two new Mixed-integer linear programming models for fuel based vehicle routing problem are introduced. By considering the refueling accessibility in customer nodes, these models are formulated as a Fossil Fuel Capacitated Vehicle Routing Problem with Time Windows and the Green Bi-fuel VRPTW. A fuel delivery routing problem is a real world application of these models. Environmental concerns from the pollution emission in routing problem motivated us to investigate oneffect ofthe green fuel. These models can be categorized as extensions of the well-known VRP and the result of them have been compared. In the proposed models not only the routing costs are minimized, but also the pollution costs are minimized as well. Finally, the model validity has been evaluated by numerical examples and sensitivity analysis. KeywordsVehicle routing problem; Green routing; Bifuel; Time windows; Mathematical model.
منابع مشابه
A New Mathematical Model for the Green Vehicle Routing Problem by Considering a Bi-Fuel Mixed Vehicle Fleet
This paper formulates a mathematical model for the Green Vehicle Routing Problem (GVRP), incorporating bi-fuel (natural gas and gasoline) pickup trucks in a mixed vehicle fleet. The objective is to minimize overall costs relating to service (earliness and tardiness), transportation (fixed, variable and fuel), and carbon emissions. To reflect a real-world situation, the study considers: (1) a co...
متن کاملA PFIH-Based Heuristic for Green Routing Problem with Hard Time Windows
Transportation sector generates a considerable part of each nation's gross domestic product and considered among the largest consumers of oil products in the world. This paper proposes a heuristic method for the vehicle routing problem with hard time windows while incorporating the costs of fuel, driver, and vehicle. The proposed heuristic uses a novel speed optimization algorithm to reach its ...
متن کاملA Green Competitive Vehicle Routing Problem under Uncertainty Solved by an Improved Differential Evolution Algorithm
Regarding the development of distribution systems in the recent decades, fuel consumption of trucks has increased noticeably, which has a huge impact on greenhouse gas emissions. For this reason, the reduction of fuel consumption has been one of the most important research areas in the last decades. The aim of this paper is to propose a robust mathematical model for a variant of a vehicle routi...
متن کاملThe Bi-Objective Location-Routing Problem based on Simultaneous Pickup and Delivery with Soft Time Window
The location-routing problem is the most significant and yet new research field in location problems that considers simultaneously vehicle routing problem features with original one for achieving high-quality integrated distribution systems in beside of the global optimum. Simultaneous pickup and delivery based on time windows are the two main characteristics of logistic management that have be...
متن کاملA differential evolution algorithm to solve new green VRP model by optimizing fuel consumption considering traffic limitations for collection of expired products
The purpose of this research is to present a new mathematical modeling for a vehicle routing problem considering concurrently the criteria such as distance, weight, traffic considerations, time window limitation, and heterogeneous vehicles in the reverse logistics network for collection of expired products. In addition, we aim to present an efficient solution approach according to differential ...
متن کامل